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DETAILED ACTION 
Specification 

L The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 

Claim Objections 

2. Claim 7 is objected to because of the following informalities: In line 3, the limitation 
"the switch event" lacks an antecedent basis. Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

4. Claims 1-19 are rejected under 35 U.S.C. 102(b) as being clearly anticipated by Keckler, 
Stephen W., et ai., Concurrent Event Handling through Multithreading, 1999, IEEE Transactions 
on Computers, volume 48, NO. 9, pages 903-916 (hereinafter "Keckler et al 

5. Referring to claim 1 , Keckler et al. have taught a method for determining thread switch 
points within pipeline execution units of a processor, comprising the steps of: 

a. monitoring instruction processing of a first thread within the pipeline execution 
units (page 908, left hand column, Monitors availability of instruction register operands.); 

b. in the event of a possible switch point within the pipeline execution units, 
deactivate the first thread, or not, based upon a first urgency indicator for the first thread 
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(page 908, left hand column, Each cycle the synchronization stage determines which 
instructions from each thread to activate and execute based on associated priorities.). 

6. Referring to claim 2, Keckler et al. have taught a method of claim 1 , as described above, 
and further comprising deactivating the first thread and activating a second thread based upon a 
second urgency indicator for the second thread (page 908, left hand column, An important higher 
priority thread is now ready to execute and monopolizes the system.). 

7. Referring to claim 3, Keckler et al. have taught a method of claim 2, as described above, 
and further comprising deactivating the second thread, or not, based upon the second urgency 
indicator for the second thread and in the event of a possible switch point event of the second 
thread (page 908, left hand column, Each cycle instructions are scheduled for each thread 
depending on the respective priorities.). 

8. Referring to claim 4, Keckler et al. have taught a method of claim 3, as described above, 
and further comprising activating another thread within the pipeline if the second thread is 
switched out (page 908, left hand column, If the input data for a high priority instruction is not 
available, another ready instruction from a different thread is activated and executed.). 

9. Referring to claim 5, Keckler et al. have taught a method of claim 1 , as described above, 
and the step of deactivating the first thread comprising deactivating the first thread, or not, based 
upon the first urgency indicator and upon a second urgency indicator of a second thread (page 
908, left hand column, An important higher priority thread that is now ready to execute 
monopolizes the system.). 
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10. Referring to claim 6, Keckler et al. have taught a method of claim 1, as described above, 
and the step of monitoring comprising utilizing a thread controller coupled with the execution 
units (page 908, left hand column, Synchronization stage). 

11. Referring to claim 7, Keckler et al. have taught a method of claim 1, as described above, 
and further comprising modifying the first urgency indicator to increase or alternatively decrease 
urgency of the first thread based upon characteristics associated with the switch event (page 908, 
left hand column, An instruction can only stall for a maximum of 255 cycles and then is given a 
higher priority and is allowed to execute.). 

12. Referring to claim 8, Keckler et al. have taught a method of claim 7, as described above, 
and further comprising determining whether a time slice expiration occurred (page 908, left hand 
column, The time slice is 255 cycles.). 

13. Referring to claim 9, Keckler et al. have taught a method of claim 8, as described above, 
and further comprising utilizing a time slice expiration unit (page 908, left hand column, See 
preempt state, idle cycle counters, and limit registers.). 

14. Referring to claim 10, Keckler et al. have taught a method of claim 7, as described above, 
and further comprising determining whether a cache miss occurred (Page 909, right hand 
column). 

1 5. Referring to claim 1 1 , Keckler et al. have taught a method of claim 7, as described above, 
and further comprising inserting an instruction to the pipeline to change urgency of the thread 
(page 908, Changing the urgency of the thread is inherently performed by an instruction.). 

16. Referring to claim 1 2, Keckler et al. have taught a method of claim 1 , as described above, 
and further comprising the steps of deactivating the first thread and activating a second thread, 
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and modifying urgency of the second thread (page 908, left hand column, As soon as a high 
priority thread is ready to execute, the high priority instruction increases the urgency of the 
thread and monopolizes the system.). 

1 7. Referring to claim 13, Keckler et al. have taught a method of claim 1 , as described above, 
and further comprising the steps of monitoring possible switch points of an inactive thread 
having a second urgency and deactivating the first thread, or not, based upon a first and second 
urgencies (page 908, left hand column, The time slice is 255 cycles, This is performed on a 
cycle-by-cycle basis.). 

1 8. Referring to claim 14, Keckler et al. have taught a processor for processing multi- 
threaded program instructions, comprising: 

a. an array of pipeline execution units and associated heuristics affecting how the 
instructions are processed within the units (page 904, left hand column, page 908); and 

b. a thread controller for monitoring processing of the instructions within the units 
and for switching between multiple program threads based upon (a) the heuristics and (b) 
urgencies of the program threads (page 908, left hand column, Switch between multiple 
program threads based on (a) the time slice duration of 255 cycles, or the heuristics, and 
(b) the thread priorities, or the urgencies of the program threads.). 

19. Referring to claim 1 5, Keckler et al. have taught a system of claim 14, as described 
above, and the heuristics comprising one or more of time slice expiration heuristics, cache miss 
heuristics and processor interrupt heuristics (page 908, left hand column, The time slice is 255 
cycles.). 
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20. Referring to claim 1 6, Keckler et al. have taught a system of claim 14, as described 
above, and the program threads comprising one or more instructions, one of the instructions 
changing urgency for at least one thread of the processor (page 908, left hand column, A higher 
priority instruction becomes ready to execute and the urgency of the instruction increases, 
thereby effectively decreasing urgency of the other threads.). 

2 1 . Referring to claim 17, Keckler et al. have taught a system of claim 14, as described 
above, and the controller modifying an urgency of any of the threads to modify future treatment 
of the threads in switch out events (page 908, left hand column, When a thread has been idle for 
255 cycles, the urgency of the instruction is modified in order to allow the thread to execute.). 

22. Referring to claim 1 8, Keckler et al. have taught a system of claim 1 7, as described 
above, and the controller either decreasing or increasing urgency for the program threads by 
injecting an instruction to the pipeline execution units (page 908, Changing the urgency of the 
thread is inherently performed by an instruction.). 

23. Referring to claim 19, Keckler et al. have taught a system of claim 12, as described 
above, and further comprising a time slice expiration unit for monitoring expiration of threads 
within the processor (page 908, left hand column, The time slice is 255 cycles., See preempt 
state, idle cycle counters, and limit registers.). 

Conclusion 

24. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Tonia L Meonske whose telephone number is (703) 305-3993. 
The examiner can normally be reached on Monday-Friday, 8-4:30. 
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25. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie P Chan can be reached on (703) 305-9712. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

26. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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